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1 Extended-Range Arithmetic and Normalized Le gendre Polynomials 
J. M. Smith, F. W. 3. Olver, D. W. Lozier 

March 1981 ACM Transactions on Mathematical Software (TOMS), volume i issue l 

Full text available: ^ pdf(760.37 KB) Additional Information: full citation , references , citings, index terms 



2 Architectures: A perspective on the futur e of massivel y parallel computin g : fine-grain vs. coa 
parallel models comparison & co ntra st 
Predrag T. Tosic 

April 2004 Proceedings of the first conference on computing frontiers on Computing fronti 

Full text available: ^| pdf(277.49 KB) Additional Information: full citation, ab str act, refere nc es , index terms , revie 

Models, architectures and languages for parallel computation have been of utmost research intere: 
computer science and engineering for several decades. A great variety of parallel computation mo- 
been proposed and studied, and different parallel and distributed architectures designed as some | 
ways of harnessing parallelism and improving performance of the general purpose computers. Mas. 
parallel connectionist models such as artificial neural networks ( ... 

Keywords: cellular automata, distributed systems, massively parallel computing, multiprocessor! 
neural networks, parallel computation models 



3 IR-5 (information retrieval): information retrieval applications: The liberal media and right-win 
conspi racies: u sin g cocitation information to estimate political orientation in w eb documents 
Miles Efron 

November 2004 Proceedings of the Thirteenth ACM conference on Information and knowledg 
management 

Full text available: ^|pdf (321.47 KB) Additional Information: full citation, ab stract , references, index terms 

This paper introduces a simple method for estimating <i>cultural orientation </i>, the affiliation oi 
entities in a polarized field of discourse. In particular, cocitation information is used to estimate th 
orientation of hypertext documents. A type of cultural orientation, the political orientation of a doc 
the degree to which it participates in traditionally left- or right-wing beliefs. Estimating documents 
orientation is of interest for personali ... 

Keywords: PMI-IR, cocitation, cultural orientation, opinion mining, personalization, politics 



T ypes and persistence in database pro g ramming lan guages 
Malcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 

Full text available:^ pdf(7.91 MB ) Additional Information: full citation, abstract , references , citings , index terrr 



Traditionally, the interface between a programming language and a database has either been thro 
relatively low-level subroutine calls, or it has required some form of embedding of one language ir 
Recently, the necessity of integrating database and programming language techniques has receive 
long-overdue recognition. In response, a number of attempts have been made to construct progra 
languages with completely integrated database management systems. These lang ... 

5 Incremental updates of inverted lists for text document retrieval 
Anthony Tomasic, Hector Garda-Molina, Kurt Shoens 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international conl 

Management of data, volume 23 issue 2 
Full text available: |||pdf (1.39 MB ) Additional Information: full citation , abs tract, references , citing s, index terrr 

With the proliferation of the world's "information highways" a renewed interest in efficient docume 
techniques has come about. In this paper, the problem of incremental updates of inverted lists is < 
using a new dual-structure index. The index dynamically separates long and short inverted lists ar 
retrieval, update, and storage of each type of list. To study the behavior of the index, a space of e 
trade-offs which range from optimizing upd ... 

6 Draft Pro p osed: American N a t ional Standard— Grap h ical Kernel System 
Technical Committee X3H3 - Computer Graphics 

February 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue si 



A critical review of recent efforts to automate the writing of translators of programming languages 
presented. The formal study of syntax and its application to translator writing are discussed in Sec 
Various approaches to automating the postsyntactic (semantic) aspects of translator writing are di 
Section III, and several related topics in Section IV. 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, metacompi 
semantics, syntactic analysis, syntax, syntax-directed, translator, translator writing system 

8 ARIES: a transaction r e cover y meth o d su p porting fine- g ranular i ty lockin g and part i al rollback 
writ e -ahead lo gging 

C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), Volume 17 issue l 

Full text available: ||] pdf(5.23 MB ) Additional Information: fu ll citation , abstract , r eferences , c i tin gs, index te rrr 

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management syst 
also to persistent object-oriented languages, recoverable file systems and transaction-based operc 
systems. ARIES has been implemented, to varying degrees, in IBM's OS/2TM Extended Edition Da 
Manager, DB2, Workstation Data Save Facility/VM, Starburst and Quicksilver, and in the Universit 
Wisconsin's EXODUS and Gamma d ... 

Keywords: buffer management, latching, locking, space management, write-ahead logging 



Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 

Full text available: ^) pdf(15.01 MB) Additional Information: full citation , references , citings 




Additional Information: f ull citation 



7 Translator writin g systems 
Jerome Feldman, David Gries 

February 1968 Communications of the ACM, volume n issue 2 
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External memory algorithms and data structures: dealing with 



data 

Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 

Full text available: ^ pdf(828.46 KB) Additional Information: full citation , abstract , references , citings, index terrr 

Data sets in large applications are often too massive to fit completely inside the computers interne 
The resulting input/output communication (or I/O) between fast internal memory and slower extei 
memory (such as disks) can be a major performance bottleneck. In this article we survey the stab 
in the design and analysis of external memory (or EM) algorithms and data structures, where the • 
exploit locality in order to reduce the I/O costs. We consider a varie ... 



Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external memory, hiet 
memory, multidimensional access methods, multilevel memory, online, out-of-core, secondary stc 
sorting 



11 RevisedS report on the algorithmic language scheme 

N. I. Adams, D. H. Bartley, G. Brooks, R. K. Dybvig, D. P. Friedman, R. Halstead, C. Hanson, C. T. H; 
Kohlbecker, D. Oxley, K. M. Pitman, G. J. Rozas, G. L. Steele, G. J. Sussman, M. Wand, H. Abelson 
September 1998 ACM SIGPLAN Notices, volume 33 issue 9 

Full text available: ^| pdf(4.44 MB ) Additional Information: full citation , citings, index terms 



12 A reliable object-oriented data repository for a distributed computer system 
Liba Svobodova 

December 1981 Proceedings of the eighth ACM symposium on Operating systems principles 

Full text available: Q pdf(1.18 MB) Additional Information: full citation , abstract , references , citings, index terrr 

The repository described in this paper is a component of a distributed data storage system for a n< 
many autonomous machines that might run diverse applications. The repository is a server machii 
provides very large, very reliable long-term storage for both private and shared data objects. The 
can handle both very small and very large data objects, and it supports atomic update of groups c 
that might be distributed over several repositories. Each object is ... 

Keywords: Atomic update, Crash recovery, Distributed data storage system, Memory manageme 
disk, Server, Stable storage 



13 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text a V ailable:m pdf(613.63KB) [ajiM Addjtjona| lnformation: , 
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14 A high-level abstraction of shared accesses 
Peter J. Keleher 

February 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue 1 

Full text available: ^pdfd 83.57 KB) Additional Information: full citation , abstract , references , index terms , revie 

We describe the design and use of the tape mechanism, a new high-level abstraction of accesses t 
data for software DSMs. Tapes consolidate and generalize a number of recent protocol optimizatio 
including update-based locks and recorded-replay barriers. Tapes are usually created by "recordin 
accesses. The resulting recordings can be used to anticipate future accesses by tailoring data mov 
application semantics. Tapes-based mechanisms a ... 

Keywords: DSM, programming libraries, shared memory, update protocols 



15 Multiversion-based view maintenance over distributed data sources 
Songting Chen, Bin Liu, EIke A. Rundensteiner 

December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 

Full text available: ||| pdf(480.72 KB) Additional Information: full citation, abstract, references , index terms 

Materialized views can be maintained by submitting maintenance queries to the data sources. Hov 
query results may be erroneous due to concurrent source updates. State-of-the-art maintenance 5 
typically apply compensations to resolve such conflicts and assume all source schemata remain st; 
time. In a loosely coupled dynamic environment, the sources may autonomously change not only 
but also their schema or semantics. Consequently, either the maintenance or the ... 

Keywords: View maintenance, transaction processing 



16 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Full text available: pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
diagrams are often used to obtain a better understanding of the execution of the application. The 
tool we use is Poet, an event tracer developed at the University of Waterloo. However, these diagr 
often very complex and do not provide the user with the desired overview of the application. In oi 
experience, such tools display repeated occurrences of non-trivial commun ... 

17 L inguistic support for atomic data ty pes 
William E. Weihl 

April 1990 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 12 
Full text available: ^|| pdf(2.10 MB) Additional Information: full citation , abstract , references , citings, index terrr 

The problems of concurrency and failures in distributed systems can be addressed by implementin 
applications in terms of atomic data types: data types whose objects provide serializability and re< 
for transactions using them. The specifications of the types can be used to permit high levels of cc 
among transactions while still ensuring atomicity. However, highly concurrent implementations cai 
complicated. In this paper we analyze the expressive power of existin ... 

18 Status report of the g raphic standards planning committee of ACM/SIGGRAPH: State-of-the 
gra phic software p ackages 

Compuater Graphics staff 

September 1977 ACM SIGGRAPH Computer Graphics, volume 11 issue 3 

Full text available: ^ pdf(9.03 MB) Additional Information: full citation , references 



19 The development of the SIMULA la nguages 
Kristen Nygaard, Ole-Johan Dahl 

January 1978 ACM SIGPLAN Notices , The first ACM SIGPLAN conference on History of progn 

languages, volume 13 issue 8 
Full text available: ^ pdf(2.83 MB) Additional Information: full citation , abstract , references , citings, index ternr 

The organizers of this conference have told us that we should write at least 25 pages of manuscrif 
we may produce as many pages more as we wanted. Perhaps they did not envisage the possible 
consequences, but we have taken their words at face value. This paper has implied a vast amount 
and archeological activities. We are grateful to SIGPLAN for defining a task to which resources hac 
allocated by our institutions and which forced us to write down an accoun ... 

20 Comparison of access methods for time-evolving data 
Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 



Full text available: 1 SI pdf(529.53 KB' 



Additional Information: full citation , abstract , references , citings , index terrr 



This paper compares different indexing techniques proposed for supporting efficient access to tern 
The comparison is based on a collection of important performance criteria, including the space con 
update processing, and query time for representative queries. The comparison is based on worst-c 
analysis, hence no assumptions on data distribution or query frequencies are made. When a numt 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 
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